perm filename SCOTT.AX[226,JMC] blob
sn#005402 filedate 1972-07-18 generic text, type T, neo UTF8
00100 GIVEAX(SCORDERING,(∀ R)(SCORDERING R ≡ ORDERING R ∧
00200 UUεDOMAIN R
00300 ∧ (∀ X)(XεDOMAIN R ⊃ ββ(UU,R,X))
00400 ∧ (∀ S)(ASCENDSEQ(R,S) ⊃
00500 LUB(R,S)εDOMAIN R
00600 ∧ (∀ X)(XεRRANGE S ⊃ ββ(X,R,LUB(R,S)))
00700 ∧ (∀ U)((∀ X)(XεRRANGE S ⊃ ββ(X,R,U))
00800 ⊃ββ(LUB(R,S),R,U)))));
00900
01000 GIVEAX(SCFUNS1,(∀ R1)(∀ R2)(SCORDERING R1 ∧ SCORDERING R2
01100 ⊃ (∀ F)(FεDOMAIN(R1→→R2)
01200 ≡ Fε(DOMAIN R1 → DOMAIN R2)
01300 ∧ CONTINUOUS(F,R1,R2))));
01400
01500 GIVEAX(SCFUNS2,(∀ R1)(∀ R2)(SCORDERING R1 ∧ SCORDERING R2
01600 ⊃ SCORDERING(R1→→R2) ∧ (∀ F)(F ε DOMAIN(R1→→R2) ≡
01700 CONTINUOUS(F,R1,R2))));
01800
01900 GIVEAX(SCTV1,SCORDERING RTV);
02000
02100 GIVEAX(SCTV2,SCTV = DOMAIN RTV);
02200
02300 GIVEAX(SCTV3,(∀ X)(XεSCTV ≡ X=T ∨ X=F ∨ X=UU));
02400
02500 GIVEAX(SCTV4,T≠F∧T≠UU∧F≠UU);
02600
02700 GIVEAX(SCTV5,¬ββ(T,RTV,F) ∧ ¬ββ(F,RTV,T));
02800
02900 GIVEAX(LIFTING,(∀ F)(∀ G)(∀ R1)(∀ R2)(SCORDERING R1 ∧ SCORDERING R2
03000 ∧ FεDOMAIN(R1→→R2) ∧ GεDOMAIN(R1→→R2)
03100 ⊃
03200 ββ(F,(R1→→R2),G)≡(∀ X)(XεDOMAIN R1 ⊃ ββ(β(F,X),R2,β(G,X)))));
03300
03400 GIVEAX(KCOMB,(∀ R1)(∀ R2)(SCORDERING R1 ∧ SCORDERING R2
03500 ⊃ KCOMB(R1,R2)εDOMAIN(R1→→(R2→→R1)) ∧ (∀ X)(∀ Y)(XεDOMAIN R1 ∧
03600 YεDOMAIN R2 ⊃ β(β(K(R1,R2),X),Y) = X)));
03700
03800 GIVEAX(SCOMB,(∀ R1)(∀ R2)(∀ R3)(SCORDERING R1 ∧ SCORDERING R2
03900 ∧ SCORDERING R3
04000 ⊃
04100 SCOMB(R1,R2,R3) ε DOMAIN((R1→→(R2→→R3))→→((R1→→R2)→→R3))
04200 ∧ (∀ F)(∀ G)(∀ X)(FεDOMAIN(R1→→(R2→→R3))
04300 ∧ GεDOMAIN(R1→→R2)
04400 ∧ X ε DOMAIN R1
04500 ⊃
04600 β(β(β(SCOMB(R1,R2,R3),F),G),X) = β(F,β(G,X)))));
04700
04800 GIVEAX(YCOMB,(∀ R)(SCORDERING R ⊃ YCOMB(R)ε DOMAIN((R→→R)→→R)
04900 ∧ (∀ F)(FεDOMAIN(R→→R) ⊃ β(F,β(YCOMB(R),F))=F ∧
05000 (∀ G)(GεDOMAIN R ∧ β(F,G)=F ⊃ ββ(β(YCOMB R,F),R,G)))));
05100
05200 GIVEAX(CCOMB,(∀ R1)(∀ R2)(SCORDERING R1 ∧ SCORDERING R2
05300 ⊃CCOMB(R1,R2)εDOMAIN((R1→→RTV)→→((R1→→R2)→→((R1→→R2)→→(R1→→R2))))
05400 ∧(∀ P)(∀ X)(∀ Y)(∀ U)(PεDOMAIN(R1→→RTV) ∧ XεDOMAIN(R1→→R2) ∧
05500 YεDOMAIN(R1→→R2) ∧ UεDOMAIN R1 ⊃ β(β(β(β(CCOMB(R1,R2),P),X),Y),U)
05600 = IF β(P,U)=UU THEN UU ELSE (IF β(P,U)=T THEN β(X,U) ELSE β(Y,U)))));
05700
05800 GIVEAX(SCINDUCTION,(∀ R)(∀ F)(∀ P)(SCORDERING R ∧ FεDOMAIN(R→→R)
05900 ∧ Pε(DOMAIN R→TV) ∧AIW(P,R) ∧ β(P,UU)=T
06000 ∧ (∀ X)(XεDOMAIN R ∧ β(P,X)=T ⊃ β(P,β(F,X))=T)
06100 ⊃β(P,β(YCOMB(R),F))=T));
06200
06300 GIVEAX(EXT1,(∀ U)(ISSET U ∧ ¬(UUεU) ⊃ SCORDERING TORD U
06400 ∧ DOMAIN TORD U = U ∪ UNITSET UU
06500 ∧ (∀ X)(∀ Y)(X ε DOMAIN TORD U ∧ Y ε DOMAIN TORD U
06600 ∧ ββ(X,TORD U,Y) ≡ X=UU ∧ YεU)));
06700
06800 GIVEAX(EXT2,(∀ F)(∀ R)(ISMAP F ∧ ¬(UU ε DOMAIN F)
06900 ∧ SCORDERING R ∧ RANGE F ⊂ DOMAIN R
07000 ⊃
07100 EXT F ε DOMAIN(TORD DOMAIN F →→ R) ∧ β(EXT F,UU) = UU
07200 ∧ (∀ X)(X ε DOMAIN F ⊃ β(EXT F,X) = β(F,X))));
00100 END;